On Code Rates of Fractional Repetition Codes

نویسندگان

  • Krishna Gopal Benerjee
  • Manish K. Gupta
چکیده

In Distributed Storage Systems (DSSs), usually, data is stored using replicated packets on different chunk servers. Recently a new paradigm of Fractional Repetition (FR) codes have been introduced, in which, data is replicated in a smart way on distributed servers using a Maximum Distance Separable (MDS) code. In this work, for a non-uniform FR code, bounds on the FR code rate and DSS code rate are studied. Using matrix representation of an FR code, some universally good FR codes have been obtained. Index Terms Distributed Storage Systems, Fractional Repetition Code, Coding for Distributed Storage.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Constructions for Fractional Repetition Codes with Locality 2

In this paper, we examine the locality property of the original Fractional Repetition(FR) codes and propose two constructions for FR codes with better locality. For this, we first derive the capacity of the FR codes with locality 2, that is the maximum size of the file that can be stored. Construction 1 generates an FR code with repetition degree 2 and locality 2. This code is optimal in the se...

متن کامل

The existence of fractional repetition codes

Salim El Rouayheb and Kannan Ramchandran introduced the concept of fractional repetition (FR) code. In their article it remained unsolved when we can find such codes. Here we give an exact characterization of situations when it is possible to find an FR code. I. THE EXISTENCE OF FR CODES The definition of fractional repetition code, introduced in [1], is the following. Definition 1.1: A Fractio...

متن کامل

Optimal Fractional Repetition Codes

Fractional repetition (FR) codes is a family of codes for distributed storage systems that allow for uncoded repair having the minimum repair bandwidth. However, in contrast to minimum bandwidth regenerating codes, where a random set of certain size of available nodes is used for a node repair, the repairs with FR codes are table based. In this work we consider bounds on the fractional repetiti...

متن کامل

Reconstruction and Repair Degree of Fractional Repetition Codes

Given a Fractional Repetition (FR) code, finding the reconstruction and repair degree in a Distributed Storage Systems (DSS) is an important problem. In this work, we present algorithms for computing the reconstruction and repair degree of FR Codes.

متن کامل

Load-Balanced Fractional Repetition Codes

We introduce load-balanced fractional repetition (LBFR) codes, which are a strengthening of fractional repetition (FR) codes. LBFR codes have the additional property that multiple node failures can be sequentially repaired by downloading no more than one block from any other node. This allows for better use of the network, and can additionally reduce the number of disk reads necessary to repair...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1711.08869  شماره 

صفحات  -

تاریخ انتشار 2017